package com.edu.leetcode.dataStruct;

/**
 * 给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c 。
 *
 * @作者 five-five
 * @创建时间 2021/4/28
 */
public class Demo30 {
    public static void main(String[] args) {
        Demo30 demo30 = new Demo30();
        System.out.println(demo30.judgeSquareSum(1000000000));
    }

    /**
     * @param c 两个数的平方的的和
     * @return 是否是两个数的平方的的和
     */
    public boolean judgeSquareSum(int c) {
        if (c == 0 || c == 1) {
            return true;
        }
        for (int i = 0; i < c; i++) {
            int first = i * i;
            for (int j = 0; j < c; j++) {
                int second = j * j;
                if (first + second == c) {
                    return true;
                }
            }
        }
        return false;
    }
}
